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METHOD FOR FREQUENCY MODE VALmATION FOR, FREQUENCY 
ASSIGNMENT FOR, AND EVALUATING THE NETWORK EFFECT OF 
A FREQUENCY FLAN REVISION WITHIN A DUAL MODE CELLULAR 

TELEPHONE SYSTEM 

BACKGROUND OF THE INVENTIGN 

Technical Field of the Invention 

The present invention relates to cellular telephone systems and, in particular, 
to a method for assigning frequencies to transceivers in cells of a cellular telephone 
system supporting analog and/or digital communications channels, 

Description of Related Art 

Cellular telephone systems divide a large service area into a number of smaller 
discrete geographical areas called "cells" each typically ranging in size from about one- 
half to about twenty kilometers in diameter. Each cell is at least contiguous and/or 
overlapping vdth multiple adjacent cells to provide substantially continuous coverage 
throughout the sendee area. A base station including a plurality of transceivers capable 
of operating independently on different assigned radio frequencies is provided for each 
of the cells. Via the transceivers, the base stations engage in simultaneous 
communications with plural mobile stations operating within the area of the associated 
cell. The base stations further communicate Nda data links and voice trunks with a 
central control station, commonly referred to as a mobile switching center, which 
functions to selectively connect telephone calls to the mobile stations through the base 
stations and, in general, control operation of the system. 

Each cell is assigned use of a predetermined set of frequencies from the cellular 
frequency band for use in providing its control and voice/data (traffic) channels. The 
assignment is typically made in accordance with a certain frequency plan. The 
frequencies used for the control and traffic channels assigned to a given cell are 
preferably spaced apart from each other across the frequency spectrum of the cellular 
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frequency band. This serves to minimize the instances and adverse affects of adjacent 
channel interference. 

Because only a limited number of frequencies are available in the cellular 
frequency band, the same frequencies that are assigned to one cell are also assigned to 
5 (i.e., reused by) other cells in distant parts of the service area. Typically, adjacent cells 
are not assigned to use the same frequency by the frequency plan. Furthermore, the 
power levels of the signal transmissions on any given frequency are limited in strength 
so as to limit propagation beyond the cell area. The foregoing precautions serve to 
reduce instances of co-channel interference caused by reuse of that same frequency in 

10 a distant cell. It is further noted that careful power level and distance assignment also 
assists in reducing instances of adjacent channel interference. 

In spite of the precautions taken by service providers in the frequency plan 
assignment for a frequency reuse cellular telephone system and in the regulation of 
system operation, it is known that instances of co-channel interference do occur. This 

15 interference may be affected by a number of factors including: terrain irregularities; 
radio propagation changes; fading; multipath propagation; reflection; existence of 
human and natural obstructions; the number of available transceivers per cell; and 
variations in demand. This interference often adversely affects system operation by, for 
example, degrading voice quality on the traffic channels or interfering with the 

20 transmission and reception of control signals on the control channels. Service 
providers accordingly monitor on a cell by cell basis for instances of adjacent channel 
and co-channel interference on the assigned frequencies, as well as for instances of 
relatively low interference on other frequencies, and in response thereto make requests 
for a revision in the frequency plan assignment of frequencies for that cell. Such a 

2 5 revision is often referred to in the art as a "proposal" for change. 

Now that both digital, analog and dual mode systems are being implemented, 
the process for making and implementing a request for a revision in the frequency plan 
assignment is becoming more complicated. The primary reason for the added 
complication relates to the fact that certain frequencies in the cellular frequency band 

30 may be specified solely for use with analog control or traffic channels, while other 
frequencies are specified solely for use with digital control or traffic channels. Still 
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Other frequencies in the cellular frequency band may be specified for dual mode use. 
At the same time, the transceivers comprising the cell configuration of a cell may be 
assigned for either analog or digital control/traffic channel use. The heart of the 
problem resides in the fact that mode authorizations for the frequencies included in the 
proposal may not necessarily coincide with the mode capabilities of the transceivers. 
Accordingly, it is imperative that any revision in the frequency plan assignment take 
into account the specified modes of the frequencies v^thin the proposal in the context 
of the specified operating modes of the transceivers for the cell configuration. Another 
problem lies in the fact that each cell evaluates interference, and makes requests for 
frequency plan assignment revisions by considering only its own needs, and failing to 
consider the effect of such assignment revisions on other cells within the network. 

What is needed then is a method that validates from a frequency mode 
perspective the frequencies of a given proposal in view of the ti-atisceiver mode 
requirements of a given cell, and fiuther coordinates the cell based requests for revision 
to the firequency plan assignment to the benefit of the each of the cells of the network 
rather than the benefit of just an individual cell. 

SUMMARY OF THE INVENTION 

To address the foregoing and other concerns, the present invention evaluates 
a proposal for a revision in the frequency plan assignment to determine whether it is 
compatible with the current cell configuration of the cell making a request for the 
revision. In this regard, the frequencies of the proposal are evaluated to insure that 
sufl5cient frequencies having appropriate operating modes (analog, digital, and the like) 
are available to meet the traffic channel requirements of the included cell transceivers. 
The frequencies of the proposal are further evaluated to insure that they can support 
the control channel (analog and/or digital) requirements of the cell. 

In yet another aspect of the present invention, a procedure is provided for the 
assignment of frequencies from the proposal to the included cell transceivers for the 
current cell configuration. In a first step, the frequencies for the control channels 
(analog and/or digital) are assigned to the control channel transceivers. In a second 
step, the remaining frequencies are assigned to the trafific channel transceivers. For the 
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second step, the assignment is made in accordance with either: the top to bottom 
ordering of the frequencies; the bottom to top ordering of the frequencies; or, the least 
to most interfered frequencies. 

The present invention fiorther evaluates for network effect the individual cell 
5 proposals to revise the frequency plan assignment. Such revisions typically comprise 
the dropping one or more frequencies of a sub-frequency group in favor of the addition 
of one or more other frequencies of another sub-frequency group. A record is kept of 
previously approved revisions to the frequency plan assignment. A determination is 
then made as to whether a current proposal for a frequency plan revision conflicts with 

1 0 any of the previously approved proposals maintained by the record. A conflict is found 
when: the sub-frequency group dropped and/or added by the current proposal at issue 
matches or is adjacent to a sub-frequency group dropped and/or added in the record 
of the previously approved proposals; and a distance between the cell of the current 
proposal at issue and the cell of the previously approved proposal in the record is less 

15 than a certain threshold distance. Alternatively, a conflict is found if a frequency 
dropped and/or added by the current proposal at issue matches or is adjacent to a 
frequency dropped and/or added in the record of the previously approved proposals; 
and a distance between the cell of the current proposal at issue and the cell of the 
previously approved proposal in the record is less than a certain threshold distance. 

2 0 BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
invention may be obtained by reference to the following Detailed Description when 
taken in conjunction with the accompanying Drawings wherein: 

FIGURE 1 is a cell diagram schematically illustrating an exemplary frequency 
25 plan assignment within a frequency reuse cellular telephone system; 

FIGURE 2 is a flow diagram for a procedure of the present invention for 
effectuating a revision in a frequency plan for a cellular telephone system; 

FIGURE 3 is an illustration of an exemplary implementation of the frequency 
mode validation and automatic frequency assignment processes for the procedure of 
30 FIGURE 2; 
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FIGURE 4 is a flow diagram for a mathanatical implementation of a frequency 
mode validation process; 

FIGURE 5 is a flow diagram for an implementation of the automatic frequency 
assignment process; and 
5 FIGURE 6 is an illustration of an exemplary implementation of the network 

validation check process for the procedure of FIGURE 2. 

DETAILED DESCRIPTION OF THE DRAWINGS 

There are a plurality of radio frequencies in the cellular frequency band available 
to cellular telephone system providers for use in communicating with mobile stations. 

10 In an analog cellular telephone system, like the known advanced mobile phone service 
(AMPS) communications system, there is one frequency division multiple access 
(FDMA) analog communications (either control or trafSc) channel per frequency. In 
a digital cellular telephone system, like the known D-AMPS or Global System for 
Mobile (GSM) communications systems, howev^, there are a plurality of time division 

15 multiple access (TDMA) digital conmiunications channels (time slots) per frequency. 

A cellular service area can cover a large geographic region, and in many 
instances there will be a need for a large number of cells. Often times, the number of 
cells needed exceeds the number of cells provided by dividing the available frequencies 
amongst the cells in such a manner as to handle expected subscriber usage per cell. In 

2 0 such a case there are simply not enough frequencies in the cellular frequency band for 
unique assignment to the included cells. In order then to provide sufficient call 
handling capacity throughout the service area, the cells are grouped into clusters of 
cells and the frequencies in the cellular frequency band are divided amongst and reused 
in each of the clusters in accordance with a certain frequency assignment plan. 

2 5 Reference is now made to FIGURE 1 wherein there is illustrated an exemplary 

cell structure and frequency plan assignment for use in a radio frequency reuse cellular 
telephone system. An arbitrary geographic region (hereinafter "the service area") is 
divided into a plurality of contiguous cells 10 schematically represented by hexagons. 
The cells 10 are then grouped into clusters 12 (outlined in bold to ease recognition). 

3 0 For example, in the frequency plan of FIGURE 1 , each cluster 1 2 includes seven cells 
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10(1)-10(7). It will, of course, be understood that each cluster 12 may have more or 
less cells 10 as required by the selected frequency plan. 

The available frequencies in the cellular frequency band are divided in 
accordance with the frequency plan into frequency groups 14, with the frequency 
5 groups assigned amongst the cells 10 of each cluster 12 such that the radio frequencies 
of the cellular band are reused in each cluster. For example, in a cell structure having 
seven cells 10 per cluster 12 like that shown in FIGURE 1, there are seven frequency 
groups 14 identified and differentiated from each other by the alphabetic labels "A" 
through "G" corresponding to the cells 10(1)-10(7), respectively. Thus, each cell 10(1) 

10 in the service area is assigned use of radio frequencies of the cellular band in frequency 
group A, each cell 10(2) is assigned use of radio frequencies of the cellular band in 
frequency group B, and so on up to each cell 10(7) being assigned use of radio 
frequencies of the cellular band in frequency group G. Furthermore, each frequency 
group 14 is divided into a plurality (n) of sub-frequency groups 14(l)-14(n). Thus, 

15 frequency group A includes sub-frequency groups A(l) through A(n), frequency group 
B includes sub-frequency groups B(l) through B(n), and so on up through the sub- 
frequency groups G(l) through G(n) of frequency group G. 

It will be noted that in such a frequency plan, adjacent cells are typically not 
assigned use of the same frequency. Raise of an identical frequency in the service area 

20 is preferably made with a separation of at least more than one cell 10 along with a 
regulation of broadcast power from each cell to constrain radio propagation 
substantially within the cell area. Furthermore, it will be noted that typically no one cell 
10 utilizes adjacent frequencies in the cellular band. Adjacent frequencies are 
preferably assigned no closer than one cell 10 away from each other. By arranging the 

25 cells 10 in clusters 12 as shown in FIGURE 1, regulating broadcast power of 
communications within the cell as mentioned above, and further by assigning 
frequencies in the fashion mentioned above, the likelihood of interference is reduced 
while simultaneously providing effective celhilar communications services across a very 
large service area. 

30 Each of the cells 10 in a cellular telephone system such as that illustrated in 

FIGURE 1 includes at least one base station (BS) 18 configured to facilitate radio 
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frequency communications with mobile stations 20 moving throughout the service area. 
The base stations 18 are illustrated as being positionally located at or near the center 
of each of the cells 10. However, depending on geography and other known factors, 
the base stations 18 may instead be located at or near the periphery of, or otherwise 
5 away from the centers of, each of the cells 10. In such instances, the base stations 18 
may broadcast and communicate with mobile stations 20 located within the cells 10 
using directional rather than omni-directional antennas. The base stations 18 are 
connected by communications links (genially shown by arrow 16) to at least one 
. . mobile switching center (MSC) 22 operating to control the operation of the system for 

1 0 . providing cellular communications with the mobile stations 20. Each base station 1 8 
includes a plurality of transceivers (not shown) capable of operating independently on 
different radio frequencies assigned to the cell. Operation of the mobile switching 
center 22 and base station 18 to provide cellular telephone service is well known to 
those skilled in the art, and will not be described. 

15 In spite of the precautions taken to avoid interference, it is known that 

interference does occur in cellular systems like that previously described. One aspect 
of this interference originates from adjacent frequency communications occurring 
simultaneously in cells 10 of the same or other clusters 12 (i.e., adjacent channel 
interference). Another aspect of this interference originates from same frequency 

2 0 communications occurring simultaneously in the cells 10 of other clusters 12 (i.e., co- 

channel interference). To combat this interference, the cellular service provider often 
engages in occasional revisions of the frequency plan wherein one or more frequencies 
(comprising sub-frequency groups 14(n) or frequency groups 14) assigned to a cell 10 
are dropped in favor of the addition of one or more other frequencies (comprising sub- 
25 frequency groups or frequency groups) contained within the cellular band. In this 
regard, the frequencies (in a sub-frequency group 14(n) or frequency group 14) 
assigned by a current version of the frequency plan to a given cell comprise "selected" 
frequencies with respect to that given cell, and all other frequencies in the cellular band, 
which are normally selected frequencies for other cells, comprise "candidate" 

3 0 frequencies that could possibly be assigned to that given cell as a result of the revision 

in the frequency plan. The point of the revision then is to delete one or more of the 
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selected frequencies (comprising sub-frequency groups 14(n) or frequency groups 14) 
for a cell which are interfered, and assign in place thereof a corresponding one or more 
un-interfered or less-interfered candidate frequencies (from other sub-frequency groups 
or frequency groups). In many cases, however, such a revision in the frequency plan 
5 with respect to a given cell 10 fails to take into consideration the effect the revision 
may have on other cells of the cellular telephone system. 

Reference is now made to FIGURE 2 wherein there is shown a flow diagram 
for a procedure of the present invention to effectuate a revision in a frequency plan for 
a cellular telephone system. In step 100, radio environment statistics measurements are 

10 made with respect to each cell 10, These measurements, made on a cell by cell basis 
in accordance with known procedures, include a measurement of the interference on 
the uplink I^p (i.e., for mobile station 20 to base station 18 communications)for not 
only the selected frequencies for that cell, but also the candidate frequencies of that 
cell. The measurements further include a measurement with respect to the digital 

1 5 selected frequencies of the bit error rate on the uplink BER^p, and the bit error rate on 
the downlink BER,^,^ (i.e., for base station 18 to mobile station 20 conmiunications). 
The uplink related measurements are made by the base stations 1 8 of each cell, and are 
reported to the mobile switching center 22. The downlink related measurements, on 
the other hand, are made by the mobile stations 20, and are reported to the mobile 

2 0 switching caiter 22 through the base stations 1 8. 

Next, in step 102, the service provider/operator makes an analysis of the 
reported radio environment statistics measurements for a given cell 10. This analysis 
is typically referred to as an evaluation, and involves the calculation (either manual or 
automated), with respect to each sub-frequency group 14(n) containing selected 

2 5 frequencies, and each sub-frequency group containing candidate frequencies, of the 
average analog and digital uplink interference lup, average digital uplink bit error rate 
BER^ and average digital downlink bit error rate BERj^,^ of the frequencies assigned 
thereto. 

In step 104, the service provider/operator then uses the results of the evaluation 
30 (step 102) to determine a frequency plan reshuffling for a given cell 10. The 
determined reshuffling of step 104 typically comprises the removal of certain ones of 
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the selected sub-frequency groups 14(n) which show an unacceptable combination of 
average uplink interference I^p, average uplink bit error rate BER^jp, and/or average 
downlink bit error rate BERpN, in favor of a replacement with certain ones of the 
candidate sub-frequency groups which show acceptable average uplink interference I^p. 
5 Many reshufflmgs may be determined and considered by the service 

provider/operator before settling in step 1G6 on one or more of the reshufflings. These 
chosen reshufflings of step 106 are commonly (and hereinafter) referred to as 
"proposals" for changes in the frequency plan of the cellular telephone system for a 
certain cell. 

10 It is recognized that the frequencies within a sub-frequency group are typically 

used for only certain types of communications: Accordingly, each sub-frequency group 
is assigned with an operating permission tag defining the permitted types of 
communications for which the frequencies within the sub-frequency group may be used. 
For example, at a high level, the permission may relate to the permitted use of the 

1 5 frequencies within the sub-frequency group for certain modes of conmiunication such 
as digital conmiunications (i.e., digital control and/or traffic channels), analog 
conmiunications (i.e., analog control and/or traffic channels), or dual mode 
communications (i.e., analog or digital). More precisely, the permission may permit 
additional or alternative use in connection with other modes of communication, such 

20 as facsimile transmission, cellular digital packet data (CDPD), asynchronous data 
transmission, and the like. 

It is also recognized that most service providers/operators implement sectorized 
cells 10, and assign frequency groups (including sub-frequency groups) on a sector by 
sector basis. With frequency reuse, a corresponding frequency group is typically 

25 assigned to a correspondingly oriented sector in order to minimize the likelihood of 
interference. Accordingly, each frequency group is assigned with a tag relating to its 
orientation. This tag then identifies the preferred, but not necessarily required, sector 
orientation with which the frequency groups should be used. 

It is still further recognized that certain frequencies are assigned for use with 

3 0 certain types of communications channels. For example, a frequency may be used in 
the cellular telephone system for an analog control channel (ACC). Another frequency 
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may include a time slot dedicated for use as a digital control channel (DCC). 
Accordingly, each frequency is assigned with a tag specifying its channel assignment 
(e.g., ACC, DCC, analog traffic, digital traffic, or analog/digital traffic). 

Continuing now with the procedure for effectuating a revision in a frequency 
5 plan for a cellular telephone system, each of the proposals 106 is submitted for 
frequency mode validation in step 110. The frequency mode validation step 110 
determines whether the candidate sub-frequency groups within the proposal for a given 
cell 10 are valid (i.e., they fit) v^th respect to the current configuration of that cell and 
in particular it base station 18. It is remembered here that thebase station 18 for each 
10 cell 10 includes a plurality of transceivers (not yet shown) capable of operating 
independently on different assigned radio frequencies and with a given mode. The 
number and operating capabilities of the included transceivers define the current cell 
configuration. 

The frequency mode validation determination of step 110 involves first 
1 5 determining in step 1 12, Aether the frequencies of the sub-frequency groups included 
in the proposal 106 include a fi^ency having a tag specifying its channel as an analog 
control channel. Note, however, that this is a requirement only if the current cell 
configuration specifies the use of an analog control channel. Next, in step 114, a 
determination is made as to whether the sub-frequency groups included in the proposal 
20 106 include a digital control channel operating permission tag such that one of the 
frequendes therein dth^ is specified, or could be specified, for use as a digital control 
channel. Note here that this is a requirement only if the current cell configuration 
specifies the use of a digital control channel. Finally, in step 1 16, a determination is 
made as to whether the sub-frequency groups included in the proposal 106 include 
25 trafiic channels with operating permission tags (analog, digital, data facsimile, CDPD, 
and the like) that satisfy the operating mode requirements of the included transceivers 
within the current cell configuration. This step 1 12 may fiirther confirm that the sub- 
frequency groups of the proposal 106 are approved for the sector orientations of the 
cell. 
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If the determination of either step 1 12, step 1 14 or step 1 16 is negative, then 
the proposal 106 is rejected. Otherwise, if the determination of each step 112, 1 14, and 
1 16 is affirmative, then the proposal passes frequency mode validation testing. 

The operation of the frequency mode validation determination process (step 
5 110) may be better understood by reference to a specific example illustrated in 
FIGURE 3. On the lefl hand side of FIGURE 3 is shown the current cell configuration 
for an exemplary cell including a plurality (twenty-one shown) of transceivers (TX) 26 
providing an analog control channel (ACC), a plurality of analog voice (traffic) 
channels (AVCs), a plurality of digital voice (traffic) channels (DTCs), and a digital 

10 control channel (DCC). On the right hand side of FIGURE 3 is shown a proposal 106 
that is being considered. Three candidate sub-frequency groups 14(1)- 14(3) are 
included in the proposal 106. Each sub-frequency group 14(1)-14(3) includes seven 
fi'equendes fl-f7. It will, of course, be understood that each sub-fi-equency group may 
have as many fi-equencies as is desired including as few as one. 

15 The cell configuration includes a transceiver 26 providing an analog control 

channel (ACC). Accordingly, step 112 is executed to determine whether the 
frequencies of the sub-frequency groups 14(1)- 14(3) included in the proposal 106 
include a fi*equency having a tag specifying its channel as an analog control channel. 
In this case, the first sub-frequency group 14(1) has an operating permission tag of 

2 0 "analog", and one of its included fi'equendes f4 is specified for use as an analog control 

channel (f^cc). 

The cell configuration includes a transceiver 26 providing a digital control 
channel (DCC). Accordingly, assuming that step 1 12 is passed, step 114 is executed 
to determine whether the frequencies of the sub-frequency groups 14(1)- 14(3) included 
25 in the proposal 106 include a frequency having a tag specifying its channel for use as 
a digital control channel. In this case, the second sub-frequency group 14(2) has an 
operating permission tag of "digital", and one of its included frequencies fj is specified 
for use as a digital control channel (focc)- If none of the included fi*equencies f specifies 
use as a digital control channel, the process determines whether any of the frequencies 

3 0 within either a digital or dual sub-fi-equency group could be specified for use as a digital 

control channel. This is illustrated in FIGURE 3 by identification of fi-equency f) in 
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sub-frequency group 14(3) as the best frequency for potential use as a digital control 
channel (focc). 

The n^ step 116 of the frequency mode validation determination process 
determines whether the sub-frequency groups 14(1>-14(3) included in the proposal 106 
5 include enough traffic channels to match the operating mode requirements of the 
included transceivers 26. The current cell configuration requires ten analog traffic 
channels for the analog transceivers 26 and sufficient digital traffic channels for the ten 
digital transceivers. The process of step 116 identifies whether the proposal 106 
includes sub-frequency groups 14(n) having operating permission tags sufficient to 

10 meet the cell configuration requirements. For example, if the three sub-frequency 
groups 14(1)-14(3) of the proposal 106 each had an operating permission tag of 
"analog" (not shown), the process of step 116 would be failed and the proposal 
rejected because the proposal could not satisfy the digital traffic channel needs of cell. 
Conversely, as shown, if the first sub-frequency group 14(1) had an operating 

15 permission tag of "analog", the second sub-frequency group 14(2) had an operating 
permission tag of "digital", and the third sub-frequency group 14(3) had an operating 
permission tag of "dual", the process of step 1 16 would be passed because the traffic 
channel needs of the cell could be niet. 

The frequency mode validation process of step 110 may be mathematically 

2 0 represented and implemented as shown in the flow diagram of FIGURE 4. The first 
step 200 is to detemune whether the number of analog control channels (i.e., analog 
control channel specified transcdvers) in the cell configuration (CEQ^) equals the total 
number of frequencies in the included sub-fi^uency groups of the proposal which have 
an analog control channel tag (f^^). If not, the proposal is rejected in step 202. If yes, 

25 it is next determined in step 204 whether there are any digital control channels (i.e., 
digital control channel specified transceivers) in the cell configuration (CEQ^. If no, 
a determination is made in step 206 as to whether there are any frequencies in the 
included sub-frequency groups of the proposal which have a digital control channel tag 
(f^tec). If yes, the proposal is rejected in step 208. 

30 If the determination of step 204 is affirmative (i.e., there is a digital control 

channel in the cell configuration), a determination is made in step 210 as to whether the 
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cell configuration specifies a digital control channel tag (f^ J. If yes, it is desirable to 
enforce this tag, and a determination is made in step 212 as to whether the number of 
digital control channels (i.e., digital control channel specified transceivers) in the cell 
configuration (CEQ^^) equals the total number of fi-equencies in the included sub- 
5 fi-equency groups of the proposal which have a digital control channel tag (f^). If not, 
the proposal is rejected in step 214. 

If the determinations of either step 206 or step 210 are negative, the procedure 
next moves to step 216 and calculates (a) which is the total number of digital specified 
transceivers (CEQ^ in the cell configuration minus the number of fi-equencies in the 

10 included sub-fi-equency groups of the proposal which have a digital operating 
permission tag (f^^. If the result is negative (step 218), (a) is set equal to zero in step 
220. If, on the other hand, the determination of step 212 is affirmative, the procedure 
instead moves to step 222 and calculates an alternative (a) which is the total number 
of digital traflfic channel specified transceivers (CEQaJ in the cell configuration minus 

15 the number of fi-equendes in the included sub-fi^equency groups of the proposal which 
have a digital operating permission tag {f^. If the result is negative (step 224), (a) is 
set equal to zero in step 226. Following the calculations of either steps 216-220 or 
steps 222-226, the procedure moves to step 228 to calculate (b) which is the total 
number of analog traffic channel specified transceivers (CEQ^) in the cell configuration 

2 0 minus the number of fi-equencies in the included sub-fi-equency groups of the proposal 
which have an analog operating permission tag (f^. If the result is negative (step 
230), (b) is set equal to zero in step 232. The next step 234 is to determine if the sum 
of (a)+(b) is greater than the number of fi-equencies in the included sub-fi-equency 
groups of the proposal which have a dual operating permission tag {f^ and are capable 

25 of use as either a digital traffic channel or an analog traffic channel. If yes, the proposal 
is rejected in step 236. If no, the proposal passes (step 238) the fi*equency mode 
validation process of step 1 10. 

Following rejection of proposal by the fi-equency mode validation process of 
step 1 10, the process returns to step 104 of FIGURE 2 to make fijrther reshufflings of 

30 the fi-equency groups and formation of selected proposals in step 106. 
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Refmnce is now once again made to FIGURE 2. Next, automatic frequency 
assignment of the frequencies within the candidate sub-frequency groups is performed 
in step 120. The purpose of this procedure is distribute the frequencies within the 
candidate sub-frequency groups of the proposal 106 to the transceivers of the current 
5 cell configuration. The automatic frequency assignment process first assigns in step 
122 the frequencies relating to the transceivers for the control channels for the cell. 
With respect to the analog control channel for the cell, the assigned frequency is the 
frequency in a sub-frequency group of the proposal 106 having a tag specifying its 
channel as an analog control channel. With respect to the digital control channel, the 

10 assigned frequency is the frequency in a sub-frequency group of the proposal 106 
having a tag specifying support of a digital control channel. If no such frequency 
exists, then the best (e.g., lowest uplink interference l^) frequency having a digital (or 
perhaps dual) operating permission tag is selected. Next, in step 124, the remaining 
frequencies within the sub-frequency groups of the proposal 106 are assigned to the 

1 5 remaining transceivers for the cell, the order with which the assignments are made in 
step 124 is defined by a service provider/operator selected parameter. For example, 
the parameter may specify top, bottom or best for the assignment order. If top is 
. spedfied, the frequencies are assigned from each sub-frequency group to a transceiver 
of the cell in accordance with their top to bottom numerical ordering within the sub- 

2 0 frequency group. If bottom is specified, the frequencies are assigned from each sub- 

frequency group to a transceiver of the cell in accordance with their bottom to top 
numerical ordering within the sub-frequency group. If best is specified, the frequencies 
are assigned from each sub-frequency group to a transceiver of the cell in accordance 
with the best (i.e., lowest uplink interference I^p) available frequency. Of course, the 
25 assignment performed in step 124 takes into account the operating permission tags of 
the sub-frequency groups from which the frequencies are taken in view of the specified 
type of operation for the cell transceivers. Furthermore, it is understood that this 
assignment is still at this point hypothetical in that it has not yet been physically 
implemented through a retune of the cell. It will, of course be understood that unlike 

3 0 that shown in the example, not all frequencies within a given sub-frequency group may 

be assigned. 
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The operation of the automatic frequency assignment process (step 120) may 
be better understood by reference again to the specific example illustrated in FIGURE 
3. In step 122, the frequencies f of the sub-frequency groups 14(1) and 14(2) specified 
for use as the analog control channel (fAcc) and digital control channel (fooc) are 
5 assigned to the appropriate corresponding transcdvers 26, If no digital control channel 
frequency (focc) is specified in one of the sub-frequency groups 14(1)- 14(3), the 
frequency within a sub-frequency group 14(n) having either a "digital" or "dual" 
operating permission tag, and having the best (i.e., lowest) uplink interference lyp, is 
selected (step 122') for use as the digital control channel. Next, the remaining 

10 frequencies within the sub-frequency groups 14(1)-14(3) are assigned 124 to the 
remaining transceivers 26 of the cell configuration, taking into account the operating 
permission tags of the sub-frequency groups from which the frequencies are taken in 
view of the spedfied type of operation for the transceivers. The order with which this 
operation occurs may comprise one of three ways. First, as illustrated for purposes of 

15 this example in the context of sub-frequency group 14(1), the frequencies are assigned 
124* to the transceivers 26 in accordance with their top to bottom numerical ordering 
within the sub-frequency group. Second, as illustrated for purposes of this example in 
the context of sub-frequency group 14(2), the frequencies are assigned 124" to the 
transceivers 26 in accordance with their bottom to top numerical ordering within the 

2 0 sub-frequency group. Third, as illustrated for purposes of this example in the context 

of sub-frequency group 14(3), the frequencies are assigned 124'" to the transceivers 26 
in accordance with the best to worst (i.e., lowest to highest uplink interference I^p) 
available frequency. 

A more detailed presentation of the automatic frequency assignment process of 
25 step 120 is shown in the flow diagram of FIGURE 5. First, a determination is made in 
step 300 as to whether the cell contains a transceiver designated for analog control 
channel use. If yes (path 302), the frequency having a tag specifying its channel as an 
analog control channel (fAcc) is assigned to that transceiver in step 304. Next, a 
determination is made in step 306 as to whether the cell contains a transceiver 

3 0 designated for digital control channel use. If yes, a determination is made in step 308 

as to whether a frequency in the proposal has a tag specifying its channel for use as a 
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digital control channel (focc) Y^s, that frequency is assigned to the digital control 
channel transceiver in step 310. If no, the best frequency from the least interfered of 
the sub-frequency groups having either a digital or dual operating permission tag is 
assigned to that transceiver in step 3 14. Next, the assignment step 124 of FIGURE 2 
5 . is performed as follows. First, for each sub-frequency group having a digital operating 
permission tag, a determination is made in step 316 as to whether each transceiver 
designated for digital operation can receive a frequency from a sub-frequency group 
with a digital operating permission. If yes (path 318), these frequencies are assigned 
in accordance with the user specified order parameter (top to bottom, bottom to top» 

10 or best to worst) to the digital transceivers in step 320. If no (path 322), the 
frequencies of the sub-frequency group are assigned in accordance with the specified 
order to the available digital transceivers in step 324. Next, a determination is made 
in step 326 as to whether iany digital transceivers remain which have not yet been 
assigned a frequency. If yes (path 328), frequencies are assigned to these transceivers 

15 from sub-frequency group(s) having a dual operating permission tag in step 330. If 
digital operation for the cell is preferred, this assignment is made from the least 
interfered of the dual mode sub-frequency groups. Otherwise, if analog operation is 
preferred, this assignment is made from the most interfered of the dual mode sub- 
frequency groups. Next, for each sub-frequency group havmg an analog operating 

20 permission tag, a determination is made in step 332 as to whether each transceiver 
designated for analog operation can receive a frequency from a sub-frequency group 
having an analog operating permission. If yes (path 334), these frequencies are 
assigned in accordance with the user specified order parameter (top to bottom, bottom 
to top, or best to worst) to the analog transceivers in step 336. If no (path 338), the 

2 5 frequencies of the sub-frequency group are assigned in accordance with the specified 
order to the available analog transceivers in step 340. Next, a determination is made 
in step 342 as to whether any analog transceivers remain which have not yet been 
assigned a frequency. If yes (path 344), frequencies are assigned to these transceivers 
from sub-frequency group(s) having a dual operating permission tag in step 346. If 

30 analog operation for the cell is preferred, this assignment is made from the least 
interfered of the dual mode sub-frequency groups. Otherwise, if digital operation is 
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preferred, this assignment is made from the most interfered of the dual mode sub- 
frequency groups. 

Reference is now again made to FIGURE 2. Next, a network validation check 
is made in step 130 on the proposal 106 to determine whether any adverse 
5 consequences to the network might arise from an actual (i.e., physical as opposed to 
hypothetical) implementation of the proposal. The primary purposes of this procedure 
are to prevent two cells, within a certain definable distance, from substantially 
simuhaneously implementing proposals 106 which would involve: a) a switch to the 
same sub-frequency group; b) a switch from the same sub-frequency group; c) a switch 

10 to adjacent sub-frequency groups; and d) a switch from adjacent sub-frequency groups. 
The additional purposes of this procedure are to prevent two cells, within a certain 
definable distance, from substantially simultaneously implementing proposals 106 
where: e) one cell is switching from and the other cell is switching to the same sub- 
frequency group; f) one cell is switching to and the other cell is switching from the 

1 5 same sub-frequency group; g) one cell is switching from and the other cell is swtching 
to adjacent sub-frequency groups; and, h) one cell is switching to and the other cell is 
switching from adjacent sub-frequency groups. To implement this procedure of step 
130, a proposal 106 being made with respect to a certain cell is compared in step 132 
against a record previously implemented proposals. The record stores these 

2 0 implemented proposals 1 06 back only for a certain defined time period. A test is then 
made in step 134 as to whether there are any entries in the record which have either: 
a "from" sub-frequency group identifier that is the same as or is adjacent to a "from" 
sub-frequency group identifier in the current proposal; a "to'' sub-frequency group 
identifier that is the same as or is adjacent to a "to" sub-frequency group identifier in 

25 the current proposal; a "from" sub-frequency group identifier that is the same as or is 
adjacent to the "to" sub-frequency group identifier in the current proposal; or, a "to" 
sub-frequency group identifier that is the same as or is adjacent to the "from" sub- 
frequency group identifier in the current proposal. The foregoing description. assumes 
that all of the cells in the service area are allocated frequency in accordance with the 

30 same process for identifying sub-frequency groups. In instances where similarly 
identified sub-frequency groups do not necessarily include the same frequencies, the 
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test of step 134 determines whether there are any entries in the record which have 
either: a frequency in the identified "from" sub-fi-equency group that is the same as or 
is adjacent to a frequency in the identified "from" sub-fi-equency group in the current 
proposal; a fi-equwicy in the identified "to" sub-fi-equency group that is the same as or 
5 is adjacent to a fi-equency in the identified "to" sub-fi-equency group in the current 
proposal; a frequency in the identified "fi-om" sub-fi'equency group that is the same as 
or is adjacent to a fi-equency in the identified "to" sub-fi-equency group in the current 
proposal; or, a frequency in the identified "to" sub-frequency group that is the same as 
. or is adjacent to a frequency in the identified "from" sub-frequency group in the current 
10 proposal. 

If the answer to the determination in step 134 is affirmative, then a calculation 
is made in step 1 36 of the distance between the cell of the current proposal 1 06 and the 
cell of the matching proposal in the record. The calculated distance is then compared 
in step 138 to a threshold distance. It should be noted here that in the instance of a 

15 layered cell stmcture, the threshold distance may be different for umbrella cells, micro 
cells and pico cells, or any combination thereof Furthermore, different threshold 
distances may be specified for the same and adjacent sub^frequency group analyses. 
If the calculated distance is less than the threshold, the cells are too close to each other 
and a warning is issued in step 140 that the proposal 106 at issue may have adverse 

2 0 consequences to the network if implemented. It should be noted, however, that the 
warning may still be ignored, the proposal approved and a retune effectuated (as 
indicated with the dotted line arrow). Alternatively, operation may be implemented to 
automatically reject the proposal 106 if the distance is too close. If there is no match 
in step 134 or the distance is greater than the threshold in step 138, then the proposal 

25 106 is approved by the network validation check. The proposal is then accepted and 
becomes a part of a record. 

The operation of the network validation check process (step 130) may be better 
understood by reference to a specific example illustrated in FIGURE 6. At the top of 
FIGURE 6 is shown the record 142 of previously approved proposals. The record 142 

30 indicates for each approved proposal, the identification 142(1) of the cell 10 which 
made the request, the identification 142(2) of the mobile switching center 22 to which 
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that cell is assigned, the identification 142(3) of the sub-frequency group 14(n) from 
which a change was requested (i.e., the selected sub-frequency group that was 
dropped), and the identification 142(4) of the sub^firequency group 14(n) to which a 
change was requested (i.e., the candidate sub-frequency group that was added). The 
5 record may include other information of interest (not shown) such as an identification 
of the proposal 106 that resulted in the recorded change, the current status (i.e., 
planned, deployed, or the like) of the proposal, and the date of implementation. 

In the present example, only three previously approved proposals are included 
- in the record 142. The first previously approved proposal was made on behalf of cell 

10 10 MTLl belonging to mobile switching center 22 MONl with respect to a change 
from sub-frequency group 14(n) A(l) to C(3). The second previously approved 
proposal was made on behalf of cell 10 MTL5 belonging to mobile switching center 22 
M0N3 with respect to a change fi-om sub-frequency group 14(n) E(2) to B(4). The 
third previously approved proposal was made on behalf of cell 10 MTL3 belon^g to 

1 5 mobile switching cent^ 22 M0N4 with respect to a change fi-om sub-fi-equency group 
14(n)C(2)toA(2). 

At the bottom of FIGURE 6 is shown the proposals 106 which previously 
passed steps 110 and 120, and are now being submitted for the network validation 
check of step 130. Like the record 142, the proposals 106 include an identification 
20 106(1) of the cell 10 for which the proposal is bdng submitted, an identification 106(2) 
of the mobile switching center 22 to which that cell is assigned, an identification 1 06(3) 
of the selected sub-frequency group 14(n) that the proposal requests be dropped, and 
an identification 106(4) of the candidate sub-frequency group 14(n) that the proposal 
requests be added. 

25 In the present example, three proposals 106 are currently under scrutiny with 

respect to the network validation check 130. The first proposal 106 is being made on 
behalf of cell 10 MTL2 belonging to mobile switching center 22 M0N2 with respect 
to a change from sub-frequency group 14(n) B(l) to A(2). The second proposal 106 
is being made on behalf of cell 10 MTL6 belonging to mobile switching center 22 

3 0 M0N5 with respect to a change from sub-frequency group 14(n) A(l) to G(l). The 
third proposal is being made on behalf of cell 10 MTL7 belonging to mobile switching 
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center 22 MON 1 with respect to a change from sub-frequency group 14(n) C(3) to 



The proposals 106 are taken up for consideration by the network validation 
check 130 on a first come, first served, basis. Other implementations for considering 
the proposal may alternatively be used. The comparison of step 132 first involves 
testing in step 134 whether there are any entries in the record 142 which have either: 
a "from" sub-frequency group identifier 142(3) that is the same as or is adjacent to a 
"from" sub-frequency group identifier 106(3) in the proposal at issue; a "to" sub- 
frequency group identifier 142(4) that is the same as or is adjacent to a "to" sub- 
frequency group identifier 142(4) in the proposal at issue; a "from" sub-frequency 
group identifier that is the same as or is adjacent to the "to" sub-frequency group 
identifier in the proposal at issue; or, a "to" sub-frequency group identifier that is the 
same as or is adjacent to the "from" sub-frequency group identifier in the proposal at 
issue. \^ith respect to the first proposal 106 at issue, a match is found because its "to" 
sub-frequency group identifier 106(4) is the same as the "to" sub-frequency group 
identifier 142(4) of the third previously approved proposal stored in the record 142. 

Again, it is recognized that this process example assumes that all of the cells in 
the service area are allocated frequencies in accordance with the same process for 
identifying sub-firequency groups. If this were not the case, the test of step 134 would 
instead determine whether there are any entries in the record which have either: a 
frequency in the identified "from" sub-frequ^cy group that is the same as or is adjacent 
to a frequencqr in the identified "from" sub-frequency group in the current proposal; a 
frequency in the identified "to" sub-frequency group that is the same as or is adjacent 
to a frequency in the identified "to" sub-frequency group in the current proposal; a 
frequency in the identified "from" sub-frequency group that is the same as or is adjacent 
to a frequency in the identified "to" sub-frequency group in the current proposal; or, 
a frequency in the identified "to" sub-frequency group that is the same as or is adjacent 
to a frequency in the identified "from" sub-frequency group in the current proposal. 

Having satisfied the test of step 134, a calculation is then made in step 136 of 
the distance d between cell 10 MTL2 (belonging to mobile switching center 22 M0N2) 
and cell MTL3 (belonging to mobile switching center 22 M0N4). If the distance d is 



D(2). 
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less than a certain threshold (which may take into account layered cell structures) as 
determined in step 138, a warning is issued in step 140 that the proposal 106 at issue 
may have adverse consequences to the network if implemented. 

With respect to the second proposal 106 at issue, a match is also fouiid because 
5 its "from" sub-frequency group identifier 106(3) is the same as the "from" sub- 
frequency group identifier 142(3) of the first previously approved proposal stored in 
the record 142. A similar step 136 distance calculation and step 138 threshold 
comparison process is then performed with respect to cell 10 MTL6 (belonging to 
mobile switching center 22 M0N5) and cell 1 0 MTL 1 (belonging to mobile switching 

1 0 center 22 MONl). If the distance is less than the threshold, the warning will be issued. 
In accordance with the first come, first served processing, it will, of course, be 
understood, that if the first proposal were thereafter approved, it would be added to the 
record 142, and the process would have to take the first proposal into consideration 
when evaluating the second proposal. 

15 With respect to the third proposal 106 at issue, a match is also found because 

its "from" sub-frequency group identifier 106(3) is the same as the "to" sub-frequency 
group identifier 142(3) of the first previously approved proposal stored in the record 
142. A similar step 136 distance calculation and step 138 threshold comparison 
process is then performed with respect to cell 10 MTL7 (belonging to mobile switching 

20 center 22 M0N5) and cell 10 MTLl (belonging to mobile switching center 22 MONl), 
If the distance is less than the threshold, the warning will be issued. In accordance with 
the first come, first served processing, it will, of course, be understood, that if the first 
or second proposal were thereafter approved, it would be added to the record 142, and 
the process would have to take the first and/or proposal into consideration when 

2 5 evaluating the third proposal. 

Approved proposals 106 are then submitted in step 150 for pre-update 
verification. It is noted that the radio statistic measurements made in step 100 and 
analyzed in step 102 for the purpose of evaluation (step 104) and proposal (step 106), 
fail to take into consideration the existence of interference on the downlink l^^. Such 

30 interference should preferably be considered before making any changes in the 
frequency plan. Accordingly, the system requests mobile stations 20 to make downlink 
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interference measurements (step 152) on each of the individual frequencies within the 
candidate sub-frequency groups for each of the approved proposal 1 06. The downlink 
interference measurements on these individual frequencies are preferably made by the 
mobile stations 20 in the normal course of operation where mobile assisted handoff 
5 (MAHO) measurements are made and reported. The uplink interference lyp and 
downlink interference I^n measurements with respect to the candidate sub-frequency 
groups are then evaluated in step 154 to either delete or confirm certain ones of the 
submitted proposals 106. 

A proposal for a cell which is confirmed in step 154 is then implemented in step 
10 1 60 to effectuate a retune of the transceivers in that cell to the frequencies which were 
assigned in the automatic frequency assignment process of step 120. Only one 
proposal per cell is confirmed. Any other proposals for that cell are then canceled 
(deleted). 

It will be understood that any combination of the frequency mode validation 
1 5 (step 1 10), automatic frequency assignment (step 1 20) and/or network validation check 
(step 130) may be used as needed or desired. Thus, the steps 1 10, 120 and 130 may 
be used independently, partially or fully combined with each other. 

Although the method and apparatus of the present iiiverition has been illustrated 
in the accompanying Drawings and described in the foregoing Detailed Description, it 
2 0 will be understood that the invention is not limited to the embodiment(s) disclosed, but 
is capable of numerous rearrangements, modifications and substitutions without 
departing from the spirit of the invention as set forth and defined by the following 
claims. 
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WHAT IS CLAIMED IS: 

1 . A method for evaluating a proposal for a revision to a frequency plan 
assignment for a given cell having a certain cell configuration of transceivers, the cell 
configuration further specifying at least one control channel, comprising the steps of: 

5 submitting a proposal for a revision to a frequency plan assignment for the 

given cell, the submitted proposal identifying a plurality of sub-frequency groups to 
used by the transceivers of the given cells for their operating frequencies; 

determining whether the plurality of sub-frequency groups in the submitted 
proposal include enough frequencies to satisfy the certain cell configuration of 
10 transceivers for the given cell; and 

determining whether the plurality of sub-frequency groups in the submitted 
proposal include frequences for use with the at least one control channel of the certain 
cell configuration. 

2. The method as in claim 1 wh^ein the given cell comprises a dual mode 
15 analog/digital cell, and the step of determining whether the plurality of sub-frequency 

groups in the submitted proposal include enough frequencies to satisfy the certain cell 
configuration of transceivers for the given cell comprises the step of determining 
whether the plurality of sub^frequency groups in the submitted proposal include enough 
analog, digital or dual mode frequencies to satisfy the certain cell configuration of 
2 0 analog and digital specified transceivers for the given cell. . 

3. The method as in claim 1 wherein the step of determining whether the 
plurality of sub-frequency groups in the submitted proposal include frequencies for use 
with the at lease one control channel of the certain cell configuration comprises the 
steps of: 

2 5 identifying whether the certain cell configuration specifies the use of an analog 

control channel; and 

determining whether the plurality of sub-frequency groups in the submitted 
proposal include a frequency specified for use as an analog control channel. 
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4. The method as in claim I wherein the step of determining whether the 
plurality of sub-frequency groups in the submitted proposal include frequencies for use 
with the at least one control channel of the certain cell configuration comprises the 
steps of 

5 identifying whether the certain cell configuration specifies the use of a digital 

control channel; and 

determining whether the plurality of sub-frequency groups in the submitted 
proposal include a frequency specified for use as a digital control channel. 

5. The method as in claim 1 fiirther including the steps of: 

10 assigning from the plurality of sub-frequency groups in the submitted proposal 

a certain one or ones of the frequencies therein to the transceivers as frequencies for 
the at least one control channel; and 

assigning the remaining frequencies within the plurality of sub-frequency groups 
in the submitted proposal to the transceivers as frequencies for traffic channels. 

15 6. The method as in claim 5 wherein the step of assigning the remaining 

frequencies comprises the step of assigning the frequencies based on their top to . 
bottom ordering within each sub-frequency group. 

7. The method as in claim S wherein the step of assigning the remaming 
frequencies comprises the step of assigning the frequencies based on their bottom to 

20 top ordering within each sub-frequency group. 

8. The method as in claim 5 wherein the step of assigning the remaining 
frequencies comprises the step of assigning the frequencies based on their least 
interfered to worst interfered ordering within each sub-frequency group. 

9. The method as in claim S wherein the step of assigning the certain one 
25 or ones of the frequencies for the at least one control channel comprises the step of 
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assigning a frequency having a specified use as an analog control channel to the 
transceiver of the certain cell configuration designated for analog control channel use. 

10. The method as in claim S wherein the step of assigning the certain one 
or ones of the fi-equencies for the at least one control channel comprises the step of 

5 assigning a frequency having a specified use as a digital control channel to the 
transceiver of the certain cell configuration designated for digital control channel use. 

11. The method as in claim 5 wherein the step of assigning the certain one 
or ones of the fi*equencies for the at least one control channel comprises the step of 
assigning a fi-equency having a digital operation authorization and being least interfered 

10 to the transceiver of the certain cell configuration designated for digital control channel 
use. 

12. The method as in claim S wherein the given cell comprises a dual mode 
analog/digital cell, and the step of assigning the remaining fi-equencies within the 
plurality of sub-fi-equency groups comprises the step of assigning the fi-equencies to 

1 5 satisfy the certain cell configuration of analog and digital specified transceivers for the 
given cell. 

13. A method for evaluating a proposal for a revision to a fi-equency plan 
assignment for a given cell having a certain cell configuration of analog and digital 
transceivers, the cell configuration fiirther specifying an analog control channel, the 

20 submitted proposal identifying a plurality of analog, digital and/or dual mode sub- 
frequency groups to used by the transceivers of the given cell for its operating 
fi-equencies, comprising the steps of: 

determining a first sum comprising a number of the digital transceivers in the 
cell configuration minus a number of fi'equencies within the digital mode sub-frequency 

2 5 groups of the proposal; 
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determining a second sum comprising a number of the analog transceivers in the 
cell configuration minus a number of firequencies within the analog mode sub-frequency 
groups of the proposal; 

determining a third simi comprising the sum of the first and second sums; 

verifying that the third sum does not exceed a number of frequencies within the 
dual mode sub-frequency groups of the proposal; and 

validating the proposal if the verification is satisfied. 

14. A method for evaluating a proposal for a revision to a frequency plan 
assignment for a given cell having a certain cell configuration of analog and digital 
transceivers, the cell configuration further specifying at least one control channel, the 
submitted proposal identifying a plurality of analog, digital and/or dual mode sub- 
frequency groups to used by the transceivers of the given cell for its operating 
frequencies, comprising the steps of 

determining whether the cell has an analog control channel transceiver, and if 
so, assigning a frequency within the analog mode sub-frequency group designated for 
control channel use to the analog control channel transceiver; 

determining whether the cell has a digital control channel transceiver, and if so, 
assigning a frequency within either the distal or dual mode sub-frequency group to the 
digital control channel transceiver; 

assigning firequendes from the digital mode sub-frequency group to the digital 
transceivers; 

determining whether any distal transceivers have not been assigned frequencies 
from the digital mode sub-frequency group, and if so, assigning frequencies from the 
dual mode sub-frequency group to those un-assigned digital transceivers; 

assigning frequencies from the analog mode sub-frequency group to the analog 
transceivers; and 

determining whether any analog transceivers have not been assigned frequencies 
from the analog mode sub-frequency group, and if so, assigning frequencies from the 
dual mode sub-frequency group to those un-assigned analog transceivers. 
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IS. The method as in claim 14 wherein the step of assigning a frequency 
within either the digital or dual mode sub-frequency group to the digital control channel 
transceiver comprises the step of assigning a frequency designated for use as a control 
channel to the digital control channel transceiver. 

5 16. The method as in claim 14 wherein the step of assigning a frequency 

within either the digital or dual mode sub-frequency group to the digital control channel 
transceiver comprises the step of assigning a least interfered frequency to the digital 
control channel transceiver. 

17. The method as in claim 14 wherein the step of assigning frequencies 
Id from the dual mode sub-frequency group to those un-assigned digital transceivers 

comprises the steps of: 

determining whether analog or digital mode operation is preferred for the cell; 

assigning least interfered ones of the frequencies from the dual mode sub- 
frequency group to those un-assigned digital transceivers if digital mode operation is 
15 preferred; and 

assigning most interfered ones of the frequencies from the dual mode sub- 
frequency group to those un-assigned digital transceivers if analog mode operation is 
preferred. 

18. A method for evaluating network effect of a proposal for a revision to 
20 a frequency plan assignment for a given cell, comprising the steps of: 

maintaining a record of approved proposals of other cells for revisions to the 
frequency plan assignment, the record identifying for each approved proposal the other 
cell for which the proposal was approved, a sub-frequency group dropped by the 
approved proposal, and a sub-frequency group added by the approved proposal; 
25 submitting a proposal for a revision to a frequency plan assignment for a given 

cell, the submitted proposal identifying the given cell, a sub-frequency group to be 
dropped by the proposal, and a sub-frequency group to be added by the proposal; 
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comparing the submitted proposal to the record of approved proposals to 
identify potential adverse network consequences from an implementation of the 
submitted proposal in view of the approved proposals; and 

issuing a warning regarding the submitted proposal if potential adverse network 
5 consequences are found. 

1 9. The method as in claim 1 8 wherein the step of comparing comprises the 
steps of: 

determining if the sub-frequency group to be dropped by the proposal for the 
given cell is the same as the sub-frequency group added or dropped by one of the 
1 0 approved proposals for the other cells in the record; 

calculating a distance between the given cell and the other cell in the record 
having the same sub-frequency group added or dropped by one of the approved 
proposals; 

comparing the calculated distance to a threshold; and 
1 5 finding potential adverse network consequences if the calculated distance is less 

than the threshold. 

20. The method as in claim 18 wherein the step of comparinjg comprises the 
steps of: 

determining if the sub-frequency group to be added by the proposal for the 
20 given cell is the same as the sub-frequency group added or dropped by one of the 
approved proposals for another cell in the record; 

calculating a distance between the given cell and the other cell in the record 
having the same sub-frequency group added or dropped by one of the approved 
proposals; 

2 5 comparing the calculated distance to a threshold; and 

finding potential adverse network consequences if the calculated distance is less 
than the threshold. 
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2 1 . The method as in claim 1 8 wherein the step of comparing comprises the 
steps of: 

determining if the sub-frequency group to be dropped by the proposal for the 
given cell is adjacent to the sub-frequency group added or dropped by one of the 
5 approved proposals for the other cells in the record; 

calculating a distance between the given cell and the other cell in the record 
having the adjacent sub-frequency group added or dropped by one of the approved 
proposals; 

comparing the calculated distance to a threshold; and 
1 0 finding potential adverse network consequences if the calculated distance is less 

than the threshold. 

22. The method as in claim 1 8 wherein the step of comparing comprises the 
steps of 

determining if the sub-frequency group to be added by the proposal for the 
15 given cell is adjacent to the sub-frequency group added or dropped by one of the 
approved proposals for another cell in the record; 

calculating a distance between the given cell and the other cell in the record 
having the adjacent sub-frequency group added or dropped by one of the approved 
proposals; 

2 0 comparing the calculated distance to a threshold; and 

finding potential adverse network consequences if the calculated distance is less 
than the threshold. 



23. A method for revising a frequency plan assignment for a given cell 
having a certain cell configuration of analog and digital transceivers, the cell 
25 configuration fiirther specifying at least one control channel, comprising the steps of 
making radio environment statistics measurements; 

analyzing and evaluating the radio environment statistics measurements to 
determine at least one reshuflSing of a plurality of analog, digital and/or dual mode sub- 
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frequency groups to be used by the transceivers of the given cell for its operating 
frequencies; 

validating that the plurality of analog, digital and/or dual mode sub-frequency 
groups of the reshuffling include sufficient frequencies to satisfy the certain cell 
5 configuration of analog and digital transceivers; 

assigning the frequencies of the plurality of analog, digital and/or dual mode 
sub-frequency groups to the analog and digital transceivers; 

evaluating whether there is any adverse network effect to implementing the 
reshuffling; 

10 verifying interference clearance of the reshuffling; and 

implementing the reshuffling of the evaluation is negative and the interference 
clearance is verified. 

24. The method as in claim 23 wherein the step of making radio 
environment statistics measurements comprises the step of measuring uplink 

1 5 interference on the frequencies of the plurality of analog, dij^tal and/or dual mode sub- 
frequency groups. 

25, The method as in claim 23 wherein the step of validating comprises the 
steps of 

determining whether the plurality of sub-frequency groups in the submitted 
20 proposal include enough frequencies to satisfy the certain cell configuration of 
transceivers for the given cell; and 

determining whether the plurality of sub-frequency groups in the submitted 
proposal include frequencies for use with the at least one control channel of the certain 
cell configuration. 



25 



26. 
steps of 



The method as in claim 23 wherein the step of assigning comprises the 
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assigning &om the plurality of sub-frequency groups in the submitted proposal 
a certdn one or ones of the frequencies therein to the transceivers as frequencies for 
the at least one control channel; and 

assigning the remaining frequencies within the plurality of sub-firequency groups 
5 in the submitted proposal to the transceivers as frequencies for traffic channels. 

27. The method as in claim 23 wherdn the step of evaluating comprises the 
steps of 

maintaining a record of approved reshufflings for other cells, the record 
identifying for each approved reshuffling the other cell for which the proposal was 
10 approved, a sub-frequency group dropped by the approved reshuffling, and a sub- 
frequency group added by the approved reshuffling; 

comparing the reshufflmg for a given cell to the record of approved reshufflings 
to identify potential adverse network consequences from an implementation of the 
reshuffling in view of the approved reshufflings; and 
15 issuing a warning regarding the reshuffling if potential adverse network 

consequences are found. 

28. The method as in claim 27 wherdn the step of comparing comprises the 
steps of: 

determining whether a subrfrequency group added or dropped by the reshuffling 
2 0 for the ^en cell matches or is adjacent to a sub-frequency group added or dropped by 
the approved reshufflings for the other cells; 

calculating a distance between the given cell and the other cell in the record 
having the matching or adjacent sub-frequency groups; 

comparing the calculated distance to a threshold; and 
2 5 finding potential adverse network consequences if the calculated distance is less 

than the threshold. 
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29. The method as in claim 23 wherein the step of verifying comprises the 
step of measuring downlink interference on the frequencies of the plurality of analog, 
digital and/or dual mode sub-frequency groups within the reshuffling. 
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